/*
 HOJA DE TRABAJO 5 b
IntefaceHeaps.java
Fecha: 2 de septiembre 2011
Autora: Claudia Grajeda
Descripcion: Inteface de la cola. Usando java collection Framework 
*/


public interface IntefaceHeaps<E> {

	
	public  int parent(int i);
	// pre: 0 <= i < size
	// post: returns parent of node at location i
	
	
	public  int left(int i);
	// pre: 0 <= i < size
	// post: returns index of left child of node at location i
	
	
	public  int right(int i);
	// pre: 0 <= i < size
	// post: returns index of right child of node at location i
	
	
	public void percolateUp(int leaf);
	// pre: 0 <= leaf < size
	// post: moves node at index leaf up to appropriate position

	
	
	public void add(E value);
	// pre: value is non-null comparable
	// post: value is added to priority queue
	
}
